package com.mlh.sort;

public class SelectionSort {
	public static void main(String[] args) {
		int[] arr = {53, 17, 78, 9, 45, 65, 87, 32, 345, 7, 67, 1, 1, 1, 1, 1, 1, 1, 45, 6, 7, 8, 5, 3, -3};
		method1(arr);
		for (int temp : arr) {
			System.out.println(temp);
		}
	}
	public static void method1(int[]arr){
		for(int i=0;i<arr.length;i++){
			int minVal=arr[i];
			int minIndex=i;
			for(int j=i+1;j<arr.length;j++){
				if(arr[j]<minVal){
					minVal=arr[j];
					minIndex=j;
				}
			}
			arr[minIndex]=arr[i];
			arr[i]=minVal;
		}
	}

}
